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Abstract. Our "large scale" aim is to characterize the first order T (at least the 
countable ones) such that: for every ordinal a there \, M\, M2 such that M\^Mi 
are non-isomorphic models of T of cardinality A which are EF^ ^-equivalent. We 
expect that as in the main gap ([Sh:c, XII]) we get a strong dichotomy, so in the non- 
structure side we have stronger, better example, and in the structure side we have 
a parallel of [Sh:c, XIII]. We presently prove the consistency of the non-structure 
side for T which is Ho-independent (= not strongly dependent) or just not strongly4 
stable, even for PC(Ti,T) and more for unstable T (see [Sh:c, VII] or [Sh:h]) and 
infinite linear order I. 
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Annotated Content 

Introduction 

Games, equivalences and the question 

[We discuss what are the hopeful conjectures concerning versions of EF- 
equivalent non-isomorphic models for a given complete first order T, i.e. 
how it fits classification. In particular we define when Mi,M2 are EF 7;/ \- 
equivalent and when they are EF+g A -equivalent and discuss those notions.] 

The properties of T and relevant indiscernibility 

[We recall the definitions of "T strongly dependent", "T is strongly de- 
pendent" , and prove the existence of models of such T suitable for proving 
non-structure theorey.] 

Forcing EF + -equivalent non-isomorphic models 
[We force such an example.] 

Theories with order 

[We prove in ZFC, that for A regular there are quite equivalent non-isomorphic 
models of cardinality A + .] 
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§0 Introduction 

Our aim is to prove 

Kl if T C Ti are complete first order theorem T which is not strongly stable, 
ordinal a and A > |T| (or at least for many such A's) then 

(*) there are M U M 2 E PC(Ti,T) of cardinality A which are EF+ A - 
equivalent for every a < A but not isomorphic (or EF+ A , see below, 
it is a somewhat stronger relative of EF ajA -equivalent). 

Concerning constructing non-isomorphic EF Q ^-equivalent models M 1? M 2 (with no 
relation to T) we have intended to continue [Sh 836], or see more Havlin-Shelah 
[HvSh 866] and see history in Vaananen in [Va95] . 

By [Sh:c] we essentially know for T countable complete first order when there 
are L 00) A(T r )-equivalent non-isomorphic model of T of cardinality A for some A, see 
§4; this is exactly when T is superstable with NDOP, NOTOP. 

On restricting ourselves to models of T for "EF a)A -equivalent non-isomorphic" , 
Hyttinen-Tuuri [HyTu91] started, then Hyttinen-Shelah [HySh 474], [HySh 529], 
[HySh 602]. The notion "EF+ A -equivalent" is introduced here, in Definition 1.4. 

Concerning variants of strongly dependent theories see [Sh 783], [Sh 863] (and in 
preparation [Sh:F705]), most relevant is [Sh 863, §5], part (F). The best relative for 
us is "strongly 4 dependent" , a definition of it is given below. 

We choose as our test problem the version of being fat/lean. We prove here that 
if T is not strongly stable then T consistently is fat. More specifically, for every 
\i = /U <M > |T| there is a /(/-complete class forcing notion P such that in V p the 
theory T is fat. Moreover, this is true for non-strongly 4 stable T. The result holds 
even for PC(Ti,T). 

Also if T is unstable or has the DOP or OTOP (see [Sh:c]) then it is fat, i.e. 
already in V. 

Of course, forcing the example is a drawback, but note that for proving there is 
no positive theory it is certainly enough. Hence it gives us an upper bound on the 
relevant dividing lines. 

On Eherenfeucht-Mostowski models, see [Sh:e, III] or [Sh:c, VII] or [Sh:h], [Sh:e, 
III,§1]. I thank the referee for pointing out that [HySh 602] was forgotten hence as 
Definition 1.4 was not yet written, the main result 3.1 had not said anything new. 

0.1 Definition. Let T be a complete first order theory. 

1) We say T is fat when for every ordinal k, for some (regular) cardinality A > k 
there are non-isomorphic models Mi, M 2 of T of cardinality A which are EF^ K R A - 
equivalent for every (3 < A (see Definition 1.4 below). 
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2) If T is not fat, we say it is lean. 

3) We say (T, T x ) is fat/lean if (2\ is first order D T and) PC(Ti, T) = {M \ r T : M 
a model of T\ } is as above. 

4) We say (T, *) is fat if for every first order T\ D T the pair (T, Ti) is fat. We say 
(T, *) is lean otherwise. 

0.2 Definition. 1) Modx(A) = ECt(A) is the class of models of T of cardinality 
A and Mod T = EC T is U{EC T (A) : A a cardinality}. 

2) PC r (T) = {M \ r : M a model of T} where T is a theory or a sentence, in 
whatever logic, in a vocabulary tt ^ r; if r = we may omit r. 

3) If T C Ti are complete first order theories then PC(Ti, T) = PC r(T) (Ti). 
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§1 Games, equivalences and questions 

What is the meaning in using EF+ A ? Consider for various 7's the game D Jj \(M 1 , M 2 ) 
where Mi, M 2 G MocIt(A), T complete first order L(r)-theory. During the play we 
can consider dependence relations on "short" sequences from Mi (where < 2l r l +K ° 
is the default value), definable in a suitable sense. So if T is a well understood unsu- 
perstable T like Th( w o;, E n ) n<u! with E n := {(77, v) : r\,v G w uj and r\ \ n = v \ n}, 
then even for 7 = to + 2 we have i£+ A - equivalence implies being isomorphic. This 
fits the thesis: 

1.1 Thesis : The desirable dichotomy characterized, on the family of first order T, 
by the property "Mi,M 2 G Modr(A) are long game EF-equivalent iff they are 
isomorphic", is quite similar to the one in [Sh:c, XIII]; the structure side is e.g.: 
T is stable and every M G Mody is prime over some U{M V : rj G /}, where 

is a subtree of K -( T )>||M|| and 77 < v => M v -< M v -< M, \\M V \\ < 2l T l and 
v ov G T tp(M„, U{M p : P eT,p \ (£g(u) + 1) ^ 77 \ (£g(u) + 1)) does not fork 
over M u , i.e. M = (M^ : 77 G ^) is a non-forking tree of models with < K r \\T\ 
many levels. 

We think the right (variant of the) question is from 1.2. Probably a reasonable 
analog is the situation in [Sh:c, XII, XIII]: the original question is on the func- 
tion A I— > 7(A, T), the number of non-isomorphic models; but the answer is more 
transparent for A 1— > IE{\,T). 

If A = //+,// = /J T I = cf(/j),T = Th( a, w, J E n )n<^ then by Hyttinen-Shelah 
[HySh 529]; for 7 > pu we get equivalence ^> isomorphic, but not for 7 < puj; 
for some universes V, 1.6 is parallel to that. This seems to indicate that EF^ A is 
suitable for the questions we are asking. 

So the natural question concerning such equivalences is (see [Sh:a], [Sh:E53]). 

1.2 Question : Classify first order complete T, or the countable ones by 

Version (A)i : For which ordinals a, there are A non-isomorphic Mi, M 2 G Modr(A) 
which are EF^ A -equivalent (at least, e.g. in some V F , P is (2l T l + l Q l) + -complete 
forcing notion). 

Version (A)p : Similar version for EF a) A- 

Version (B)i : For every cardinal k > \T\ and vocabulary t\ D tt and if) G L Kja ,(ri) 
such that PC t (t/>) C ECt has members of arbitrarily large cardinality we have 
(a) =^ (b) where 

(a) for every cardinal fx in PC T (ip) = {M \ r : M a model of t/>} there is a 
^-saturated member 
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(6) for every a < A there are M 1 ,M 2 G PC T (ip) of cardinality A with non- 
isomorphic r-reducts which are EF aj A-equivalent. 

Version (B) n : Like (B)i for EF QjA . 

Version (C)i : Like (B)i using ip = AT X where Ti is first order D T. 

Version (C)n : Like (B) using ip = AT X where Ti is a first order D T. 
For reasons to prefer version (C) over (B) - see [Sh:E53]. 

Now by the works quoted above, (see §4); at least if, e.g. (Vk)(3 00 A)(A k = 
A A 2 A = A+) show that T satisfies (A) iff T is superstable NDOP, OTOP iff 
(B) . Of course if we change the order of the quantifier (for "for some A for every 
a < A",...) this is not so, but we believe solving (A)i and/or (B)i will do much 
also for this. 

1.3 Definition. 1) We say that M x , M 2 are EF Q -equivalent if Mi, M 2 are models 
(with same vocabulary) such that the isomorphism player has a winning strategy 
in the game Di(Mi,M 2 ) defined below. 

f A) Replacing a by < a means: for every (3 < a; similarly below. 

2) We say that M X ,M 2 are EF Q At -equivalent or D^-equivalent when Mi,M 2 are 
models with the same vocabulary such that the isomorphism player has a winning 
strategy in the game D^(Mi, M 2 ) defined below. 

3) For Mi, M 2 , a, \i as above and partial isomorphism / from Mi into M 2 we define 
the game Mi, M 2 ) between the players ISO, the isomorphism player and AIS, 
the anti-isomorphism player as follows: 

(a) the play lasts a moves 

(b) after (3 moves a partial isomorphism fp from Mi into M 2 is chosen increasing 
continuous with j3 

(c) in the (3 + 1-th move, the player AIS chooses Ap t i C M x , Ap >2 C M 2 such 
that \Ap i i| + \ Ap i2 \ < l + ji and then the player ISO chooses fp+i 2 fp such 
that 

-4/3,i C Dom(/^+i) and Ap, 2 C Rang(/^ +x ) 

(d) if (3 = 0, ISO chooses / = /; if /? is a limit ordinal ISO chooses fp = U{/ 7 : 
7</3}- 

The ISO player loses if he had no legal move for some (3 < a, otherwise he wins the 
play. 

4) If / = we may write D^(M X , M 2 ). If ji is 1 we may omit it. We may write < ji 
instead of fi + . 
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1.4 Definition. 1) For k E {0, 1} the models M 1; M 2 are EF^'^ ^-equivalent but, 
if k = 1 we may omit it when the isomorphism player, ISO, has a winning strategy 
in the game D 7j jM (Mi, M 2 ) defined below. 

If // = min{||Mi||, ||M 2 ||} then we may omit it. If also 9 = 2l T ( M ^)l+ No we may 
omit it, too. 

2) For an ordinal 7, cardinals 9 < /i, vocabulary r and r-models M l7 M 2 and 
partial isomorphism / from Mi to M 2 , we define a game D = o) 7 ,0 jA( ,a(/) M±, M 2 ), 
between the player ISO (isomorphism) and AIS (anti-isomorphism). The models 
are o> 7) # )At ^-equivalent if the ISO player has a winning strategy. 

A play last 7 moves; in the (3-th move a partial isomorphism fp from Mi to M 2 
is chosen by ISO, extending f a for a < (3 such that /o = / and for limit /5 we 
have = U{/ a : a < f3} and for every (3 < a the set Dom(/^ + i)\ Dom(/ i g) has 
cardinality < 1 + fi; let be fp if £ = 1, J^ 1 if £ = 2. 

During a play, the player ISO loses if it has no legal move and he wins in the 
end of the play iff he always had a legal move. 

In the (f3 + l)-th move, the AIS do one of the following cases: 

Case 1 : The AIS player chooses A £ = C M e for £ = 1, 2 such that \A X \ + \A 2 \ < 
1 + ji and then ISO chooses fp as above such that At C Dom(/^) for £ = 1,2. 

Case 2 : First the AIS player chooses a £ < 9 and 1 dependence relation R^ on e (Mg) 
for £ = 1,2 (see Definition 1.5 below) and stg C e (M^) of cardinality A for £ = 1 
such that: 

(a) if /c = then R^ = [ £ (M^)] <N °, so really an empty case 

(b) if k = 1 then R^ is a 1-dependence relation (see 1.5(4)(b)(B)) 

(c) if A; = 1,£ = 1, 2 and n < u> and ao, . . . , d n -i £ e (M) then 

the truth value of {ao, • • • , o>n-i} G R-^ depends just on the 
complete first order type which (ao, . . . , a n _i) realizes on 
Dom(/g) inside the model Mg. 

Second, the ISO does one of the following. 

Subcase 2A : The player ISO chooses ((ai, a^) : ( < A) such that for £=1,2: 

(a) for each C < A, a[ e £ (Mg) 

(f3) (a* : C < A) is independent for Rg 

(7) each a <E g/g depends on {a^ : £ < A}. 

1 probably if we require "L(Tr)-definable such that / maps the definition of R4 to the one 
of R2" we get the same answer; moreover we can demand it is as in the case of using regular 
types. 
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Then AIS chooses ( < A and ISO chooses fp+i 2 f/3 such that fpia^) = a^. 

Subcase 2B : The player ISO chooses fp+i 3 fp as required such that for some 
n < u and a] G e Dom(/^) for I < n we have: {a^, . . . , a^-i} ^ s Ri-dependent iff 
{//?(aj), . . . , //3(an-i)} is not R2-dependent. 

1.5 Definition. I) We say R is a dependence relation on X when R is a subset 
of[X] <K °. 

2) For X, R as above, we say Y C X is R-independent when [Y] <H ° n R = 0; of 
course, an index set with repetitions is considered dependent. 

3) We say R or (X, R) has character < k when for every R-independent Y C X 
and {x} C X for some Z G [Y] <K the set (Y\Z) U {x} is R-independent. 

4) We say that R is a /c-dependent relation on X when: 

(a) R is a subset of [X]<*° 

(b) (a) if k = then R= [X] <K ° 

(/?) if = 1, R-independence satisfies the exchange principle 
(so dimension is well defined, as for regular types). 



Remark. 1) So EF 7 ' e A -equivalent means EF 7) ^-equivalent. 

1.6 Claim. Mi,M 2 are isomorphic when : 

(a) Mi, M 2 are models of T of cardinality A 

(b) Mi,M2 are D = l) w +2,Ni, n , \-equivalent 

(c) T = Th(^,K)n< W . 

Proof. Step A : We choose a winning strategy st of the isomorphism player in the 
game 3 w +2,Hi,n ,a(-^i» -Ma)- 

Step B : By the choice of T for £ = 1, 2 we can find a^ such that: 

(a) a^ = (a{ : r/ G ^) 
(6) 

(c) if 77 G ^ and ^7(77) = n then (af,/£ , ^ 1 : z/ G sue 5^ (77)) list 
{V-^i+i : & e ai/ E n 1 } without repetitions. 
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Let ^ n = {77 E 2?i : £g(rj) = n} and let 3?£ jU} = {77 E u A : 77 \ n E for every 
n < u}. 

Let fit = (n e v : 77 E &e, u ), where 

fj, e v = \{b e M e : b e a £ vln /E Me for every n < 

Step C : 
Clearly 

© Mi, M2 are isomorphic iff there is an isomorphism h from 3?i onto ^2 (i.e. 
h maps OFi^n onto ^2,mh preserves 77 < v and 77 <f\ v) such that letting 
h n = h \ &i, n an d h u be the mapping from ^i jU) onto which h induces 
(so h u (rj) = [J h n (i] \ n)) we have 77 G ^ >w =>• //J = /^ (r?) - 

Step D : 

By induction on n we choose h n , x n such that 

© (a) /i n is a one-to-one mapping from onto 3?2,n 

(b) if m < n and 77 G ^i jU then /i m (?? f m) = (h n (rj)) \ m 

(c) x,, = (x£ : 77 E Si, n ) 

(d) (a) x™ is an initial segment of a play of the game 3 w +2,Ni,n ,a(Ml> M 2 ) 

(/?) in x™ only finitely many moves have been done 
(can specify) 

(7) the player ISO uses his winning strategy st 

(e) if 771 E $i t1l and r/ 2 = h n (rj2), then for some b\ E Dom(/ x '') 

we have 

(a) biEal/E^ 
OS) f^^Eal^/E^ 
(/) if ^ < 77 G S{^ n then yiv is an initial segment of x™. 
Why can we carry the induction? 

For n = : 

Note that h is uniquely determined. As for x< >5 any x as in ©(d) is O.K., as 
long as at least one move was done (note that E^ e has one and only one equivalence 
class. 

For n = m + 1 : So h m , x m has been chosen. 
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Let 7/1 G S[ !m and let rj 2 = h m {r)\). 
Let 

Ftii={k^) suc^(?7i), v 2 G suc^ 2 (rj 2 ) 

and there is x as in © (d) such that 
x™ is an initial segment of x and for some 
b± G Dom(/ x ) we have 
healjE^ and f(oi) G a 2 jE^}. 

Now 

©i to do the induction step, it suffices to prove, if 771 G then there is 

a one-to-one function h n}Vl from sue ,^(771) onto sue or,, (772) such that v G 
suc^(?7i) =>> (1/, e F^. 

However by case 2 in Definition 1.4 this holds. 
Stage E : 

So we can find (h n : n < u), (x. v : 77 G $[) as in ©. Let h := U{h n : n < cu}, 
clearly it is an isomorphism from ^ onto £7~ 2 and h w is well defined, see © of Stage 
C. 

So it is enough to check the sufficient condition for Mi = M 2 then, i.e. 77 G 
=>- Mi ;?7 = M 2j h UJ (ri)- But if 7/ G ^l ]U , then (x^ : n < cu) is a sequence of 
initial segments of a play of D with ISO using his winning strategy st, increasing 
with n, each with finitely many moves. So x^, the limit (x^ : n < u) is an initial 
segment of the play D, with < u> moves and = U{/ x ™ : n < u}. 

Clearly n < uj =>• f(al l ^ n )E^f 2 aj ln ^ v ^ n y As we have one move left and can use 
case 2 in Definition 1.4(2) we are done. Di.6 

1.7 Claim. M 1: M 2 are o>-y ; #,/i,A~ equivalent when : 

(a) M±,M 2 are r -models 

(b) A = A] 1 ", Ai > /j and 9 < \x < A and 7 < /j and cf(//) < /j =>- Ai > \x and 
AG /[A] 

(c) Mi,M 2 are -equivalent where 7(*) — Ai x 7 (see Definition 1.3). 



Proof. First, we do not save on 7(*), say use Ai x Ai x 7. 
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Let st be a winning strategy of the ISO player in the game D]} . We try to 
use it as a winning strategy of the ISO player in the game D^^^^Mi, M ). Well, 
the / x has two large domains, so "on the side" in the /?-th move ISO play for 
d-y,e,n,\ and Ai C Dom(/ x ' 3 ) of cardinality < \i (or < \i if /j > cf(/u) A f3 > cf(//)) 
and he actually plays f* 13 \ A 1 ^. 

The only problem is when [3 = a + 1 and in Definition 1.4, Case 2 occurs with the 
AIS player choosing R^, R/|. We can choose e < 9 and deal only with Ag n e (M^) 

for £ = 1,2. 

We can consider extending x Q if it is as required in subcase (2B) of Definition 
1.4 we are done. Let 

= {(ai, a 2 ) : for some e < 6>, a c G £ (Mg) for £ = 1,2 
and there is a candidate x^ for the 
/3-th move such that / X/3 (ai) = a 2 !}. 

Let 

F} = {(a 2 ,a!) : (a u a 2 ) G F^} 

si} = srfi 

s^l = {a E g/g : the number of b such that (a, b) G Fp is < A} 

gtf = srff u {a : for some 6 G we have (a, b) G F^}. 

So |,0^ 3 | < A and let (a^ : £ < A) list ,c^ 3 possibly with repetitions 
(*) it is enough to take care of srff fl s^n for i = 1, 2. 

[Why? By the basic properties of regular dependence relation.] 
So we can continue. 

Let S be the set of limit ordinals 5 < A such that: for a club of 5* G [5, A) of 
cofinality K we can find (b e c : ( G [5, 6*)) for £ = 1, 2 such that: 

(a) 5£e{af:£e [*,**)} 
09) (6J,&2)GF 

(7) : C £ IA 5*)) is /^-independent over {a^ : £ < 5} 

(S) if C < 5* and G s^g then does ^-depend on {a^ : C < 5} U {6^ : £ G 
[5,5*)}- 
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If S is not stationary we can easily finite (we start by playing u> moves in D^' 7 ^). 
So assume S is stationary, hence for some regular a < Ai the set S' = {5 E S : 
cf(5) = a} is stationary. By playing a + u moves (recalling A G /[A]*) we get a 
contradiction to the definition of S. 

To get the exact 7(*), we combine to partial isomorphisms. So we simulate two 
plays and use the composition of the / x ' 3 's from two plays where in each ISO use a 
winning strategy st. Di.7 

1.8 Definition. 1) For any structure I we say that (a t : t G I) is indiscernible (in 
the model <£, over A) when: (a t G ^( a *)(£ and) ig{a t ), which is not necessarily finite 
depends only on the quantifier type of t in / and: 

if n < uj and s = (so, si, . . . , s n _i), f = (to, • • • > *n-i) realizes the same 
quantifier- free type in / then ai := at " . . . "at Tl _ 1 and a 5 = a S() "... "a s „_ 1 
realizes the same type (over A) in C 

2) We say that (a u : u G [/] <N °) is indiscernible (in (£, over A) similarly: 

if n < u>, Wq, • • • , Wm-i C {0, . . . , n — 1} and s = (s£ : I < n),i = (U : 
i < n) realizes the same quantifier- free types in / and ii£ = {sk '■ k G 
we}, V£ = {t k : k G W(] then a Uo " . . . "a Un _^ a Vo "... ~a Vn _ 1 realize the 
same type in <£ (over A). 

3) If / is a linear order then we let incr( a J) = incr^/) = incr(a, I) be {p : p is an 
increasing sequence of length a of members of /}; similarly incr( a> /)-incr <Q (J) = 

incr(< a, I) := U-fincr^i") : (3 < a}. So instead [/] <N ° we may use incr <0J (I); 
clearly the difference is notational only. 
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§2 The properties of T and relevant indiscernibility 

2.1 Definition. 1) K™ is the class of structures J of the form (A, Q,P <, F n ) n<UJ = 
(| J|, P J , <5 J , < J , F 3 ), where J = |J| is a set of cardinality A, < J a linear order 
on Q 3 C J, P J = | J | \ Q 3 ,F 3 a unary function, F 3 \ Q 3 = the identity and 
a G A \ Q 1 =>- F 3 (a) G Q 3 and n ^ m =>- F 3 (a) ^ F^(a) and for simplicity 
a^b G P M =>• Y F n (a) ^ F n (6); we add n < m =>• i^(a) < J (a) (there is a 

small price). We stipulate F 3 = the identity on |J| and I 3 = (Q 3 , < J ). 
2) For a linear order / and (5 C inc( w J) (see 1.8(3)), we let J = J/,e be the 
derived member of K 01 which means: |J| = / U (5, (Q' J ', < j ) = /, F 3 (rf) = r](n) for 
F 3 (t) =t for tel. 

2.2 Definition. 1) For a vocabulary n let Y°* be the class of functions $ with 
domain {tp q f (t, 0, J) : t G W> |J|,J G if oi } and if q(x , ■ ■ ■ , s m -i) G Dom($) then 
$((/) is a complete quantifier free n-type in L(ri) with the natural compatibility 
functions. 

2) Let Y°' = {$ : $ G Y°* for some vocabulary n of cardinality k}. 

3) For $ G T°' let r($) = r$ be the vocabulary t\ such that $ G Y°j. 

4) For $ G T°\ J G K oi let EM(J, $) be "the" remodel M x generated by {a t :te 

J} such that: n < u,i G 71 J =>- tp qf ((a to , . . . , a^), 0, M x ) = $(tp qf ((£ , • • • , t n -i), 0, J)- 

5) If r C r$ then EM T (J, $) is the r-reduct of EM (J, $). 

2.3 Definition. 1) A (complete first order) T is Ko-independent = not strongly 
dependent (this is from [Sh 783], see [Sh 863, §1]) when : there is a sequence (p = 
(<fi n (x, y n ) : n < ui) (finite x, as usual) of (first order) formulas such that T is consist 
with T\ for some (= every A > N ) where 

r A = {Mxv,yZf (a=r>(n)) ■■ v e w a,« < x, n < u}. 

2) T is strongly stable if it is stable and strongly dependent. 

2.4 Definition. 1) We say that <p = (<fii(x, y~i) : i < k) witness k < K- lc t,2{T) when 
there are a sequence {ai jCt : a < X,i < k) and (pi : % < k) such that 

(a) (ai >a : a < A) is an indiscernible sequence over Ll-fa^ : j G k\{i} and 
[3 < A} for each i < k 

(b) bi C U{a iiQ : j < i, a < A} 
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(c) p = {(pi{x,a,ifi'~* bj),—i(pi{x,ai^ bi) : i < k} is consistent (= finitely satis- 
fiable in €). 

2) Ki Ct; 2(T) is the first k such that there is no witness for k < Ki c t,2(T). 

3) T is strongly 2 dependent (or strongly + dependent) if K\ ct ^(T) = K . 

4) T is strongly 2 stable if it is strongly 2 dependent and stable. 

2.5 Claim. If T is first order complete, T\ D T is first order complete, without 
loss of generality with Skolem functions and T is not strongly dependent then we 
can find (p = (<p n (x, y n ) : n < u>),y n < y n +i such that 

© for any J G K° l we can find Mi, (at : t G J) such that 

(a) Mi is the Skolem hull of {a t : t G J} 

(b) a t G w Mi for tel j ,a v = (a v ) G M x for n G 6 

(c) Mi |= <fi n [a v ,at] iff rj(n) = t (pedantically we should write <p n (a v ,at \ 



Proof. By [Sh 863, §1] there is a sequence (<p n (x,y n ) : n < u) as in Definition 2.3 
and y n for n < uj; (recall that we can use dummy parameters). 

Let / be an infinite linear order. We can find Mi \= Ti and a sequence (at : t G /) 
with a t G w (Mi) such that for every rj G the set {(f n (x, a t ) if(7?(n)=t) :tel,n< 
uj} is a type, i.e. finitely satisfiable in r\ G Mi. 

Now without loss of generality (at : t G /) is an indiscernible sequence in Mi. 
Without loss of generality Mi is A + -saturated, we then expand Mi to M^~ by 

function Fn 1 (n < to), (of finite arity) such that F n (a to , a tl , . . .at ri _ 1 ) or more 
exactly F n (a to f £g(y ),a tl \ £g(y~i), . . . ,a t „_ 1 f £g(y n -i)) realizes in Mi the type 
{^(x,a t ) if ("W =t ) : t & I,£ < n}. Let M+ be an expansion of M{^ by Skolem 
functions such that \r M + \ = \Ti\, (natural, though not strictly required). Let D be 

a non-principal ultrafilter on uj and in M^ = {M£) u fD, we let a' t = (a t : n < uj)/D, 
and a' v = (F n (a v{0) , a^, ... , a,( n -i)) : w < for r; G incr( w J). n 2 . 5 



(d) 
(e) 
(/) 
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2.6 Claim. Assume Ji G K° l , and M£,(p,Ti,T as in 2.5 for £ = 1,2. A sufficient 
condition for Mi \ tt ¥ M 2 \ tt is: 

(*) if f is a function from J i (i.e. its universe) into ^|t 1 |,n (J2) (i-e. the free 
algebra generated by {xt : t G J2} in the vocabulary t^i,^ = {F™ : n < u> 
and a < |Ti|},F™ has arity n, see more in [Sh:e, 111,1]) we can find t G 
P Jl ,n < uj, and s±,S2 G Q Jl such that: 

(a) F^(t) = Sl ^s 2 

(/?) for £ G {1, 2} we have f(se) = a(rQ, ... , r l k _^) so k < uj,rf G J2 for 
i < k and a is a r\T 1 \,x -term not dependent on £ 

(7) /(*) =cr*(r 0) ... ,r m _i),a* is a T\ Tl \,n -term and r , . . . ,r m _i G J 2 

(5) £/ie sequences 

{r i : i < k)~ (ri : i < m) 

(rf : i < k)~ (ri : i < m) 

realize the same quantifier free type in J 2 (note: we should close by the F^ 2 , 
so type mean the truth value of the inequalities F ni (r') 7^ F n2 (r') (including 
F u ) and the order between those terms). 
□2.6 



Proof. Straight (or as in [Sh:e, Ch.III]). 

Remark. We could have replaced Q by the disjoint union of (Q^ : n < u), < J lin- 
early order each (and < J = U{< \ Q^ 1 : n < uj} and use Q n to index parameters 
for <fi n (x,y n )- Does not matter at present. 

But for our aim we can replace "not strongly stable" by a weaker demand. Re- 
call (from [Sh 863, §5](G), i.e. [Sh 863, 5.39=dw5.35tex](2A) the following is an 
equivalent definition. 

2.7 Definition. 1) A (complete first order) T is not strongly4 dependent if there 
is a sequence (p = (<fi n (x, y n ) : n < uj) (finite x of length m < uj, as usual) of (first 
order) formulas an infinite linear order /, an indiscernible (a v : rj G incr <w (/)) with 
£giflr]) < <*> and letting B = U{a v : r\ G incr <u; (/)) for some p G S m (B) for every 
k < uj there is n < uj, satisfying : for no linear order I + extending / and subset Iq 
of I + with < k members, do we have: 
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<g> if t 1 ,? are increasing sequences from / of the same length < n,£ < n 
realizing the same quantifier type over Iq in I + and for i = 1, 2 we let 

b l = (.. ra {t i . e< e gM ) \ n\..) v& i nc< „(n) then £<nAuC n AuC 

igib 1 ) A \u\ = £g(y e ) <p e (x, b 1 \ u) G p & <p e (x, b 2 \ u) G p. 

1A) In (1) without loss of generality y n <iy n +i for n < ui. 

2) T is strongly 4 stable if it is stable and strongly dependent. 

Remark. 1) We can write the condition in 2.7(1) without I + speaking on finite sets 
as done in (*) in the proof of 2.8 below. 

2) In 2.7 by compactness we can get such (a' : p G inc< w (J')) for any infinite linear 
order 

Next we deduce a consequence of failing Definition 2.7 helpful in proving non- 
structure results. 

2.8 Claim. IfT is first order complete, T\ D T is first order complete, without loss 
of generality with Skolem function and T is not strongly^ dependent as witnessed by 
<p = (ip n (x, Vn) '■ n < w), i-e. as in Definition 2.1(1 A), then there is t\ D tt x , \ti\ = 
|Ti] and a n (z n ) = (a n ^(z n ) : I < £g((J n )) ,a Ui i is a T\-term such that: 

© if I,& and J = J/ 5 e are as i n Definition 2.1(2), then there are Mi and 
(a t '■ t G I) and (a n : r\ G &) such that: 

(a) Mi is a Ti-model and is the Skolem hull of {a t : t G /} U {a v : r\ G &} 
(we write at for t G J for uniformity) 

(f3) (at : t G J) is indiscernible in M\, 

(7) if r] E & and k < u> then for large enough n(*) we have: 

(*) if u C n(*), \u\ < k, then we can find s, t and n* < n(*) and a 
such that 

(i) s,i are sequences of members of {F^(rj) : n < n(*)} 

(ii) £g(s) = £g(t) < n(*) 

(Hi) Si </ Sj <^> U <i tj for i,j < £g(s) 

(iv) if i < £g(s) = £g(t) then 
(Vneu)(FZ( V ) <j Si = F*(ri) </ U) 

( v ) a = (ai(y) : i < £g(y n J) 

(vi) Mi |= ^n, [S, • • • , fff 1 (ato) «ti >•••))••• ]i<^(|j n , ) = 

""Ai, [a v , •••,cr i 1 (a So ,a Sl , ...),.. - ]i<ig{y n<t ) 
(S) Mi is a model of T\ so tm x 12 tt 1 . 
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Proof. Fix without loss of generality / is dense with neither first nor last 

element and is Ki-homogeneous hence there are infinite increasing sequences of 
members of I. 

Let I,(if n (x,y n ) : n < u), (a n : rj G incr <a ,(/)) and p G S m (U{a v : f] G 
incr <w (J)}) exemplify T is not strongly4 dependent, i.e. be as in the Definition so 
m = £g(x). For notational simplicity assume m = 1. 
Now in 2.7 we can add: 

(*) there is a sequence {(rik, rrik, 1%) : k < u) such that k < rik < rrik, rrik < 
nik+i, 1% C. I has rrik members, for no Iq C I£ with < k members does ® 
from 2.7 holds for t 1 ,? 2 G incr <nfe (Jj!) and (k,rik) here standing for fe,n. 

[Why? By compactness.] 

Without loss of generality I is the reduct to the vocabulary {<}, i.e. to just 
a linear order of an ordered field F and t q G F for q G Q are such that <f 
t q , (t qi ) 2 <f t q2 for qi <f qi (hence n < w 4 n<f t™ <f t g2 ). By easy manipula- 
tion without loss of generality/^ = : % = 0, 1, . . . , m^}. 

Now for each m < u and 77 G incr m (7) we can choose c v such that if m = rrik 
then for some automorphism h of I mapping I£ onto Rang(r7), letting /j be an 
automorphism of £ mapping to a^v) f° r ^ G incr <w (J), the element c v realizes 
h(p) and (c v : rj G incr <w (/)) is without repetitions. 

Now without loss of generality ((c 77 )"a ?7 : 77 G incr <u ,(/)) is an indiscernible se- 
quence and let a t = c <t > be such that M be a model of T\ such that U{(c r; )"a r; : 
77 G incr <a ,(/)} C M f r -<; €. Without loss of generality {{c^^a^ : 77 G incr <a ,(/)) 
is indiscernible in Mq and we can find an expansion Mi of Mq such that |tm 2 I = \Ti\ 
such that a v = (-^(^(a^o), • • • , a^n-i)) : i < £g(a v )}, c v = F eg ^(a v ^, a r?(n _i)) 
if 77 G incr n (J) and Mi has Skolem functions. 

By manipulating / without loss of generality we can find i* C I of order type u. 

So 

if to < t\ < . . . list I*, for every k < u for every n large enough H^f 1 (a to , a tl , . . . , «t„_J 
satisfies the demand (from clause (7) in the claim). 

Let ^ be a no n- principal ultrafilter on u such that {rrik '■ k < uj} G let M2 be 
isomorphic to M± / <2> over Mi, i.e. Mi -< M2 and there is an isomorphism f from 
M2 onto I Qs extending the canonical embedding. 
If rj is an increasing u;-sequence of members of /, we let 
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and let 

a v = j _1 ((a;,aj,...,a^... : n < u)/D) G M 2 . 

Let M' 2 be the Skolem hull of {at : t G /} U {a v : rj G (5} inside M 2 . It is easy to 
check that it is as required. D 2 .8 

As in [Sh:e, III]. 

2.9 Claim. Assume Jg G K oi , and M^&T^T as in 2.8 for i = 1,2. A sufficient 
condition for Mi ^ M 2 zs 

(*) if f is a function from J i (i.e. its universe) into •^Ti|,« (*' 2 ) ^- e - the free 
algebra generated by {xt : t G Ji} £/ie vocabulary t^^,^ = {F™ : n < u> 
and a < |Ti|},F™ /ias arz'ty n, see [Sh:e, III,§1]) we can find t G P Jl and 
k* < u such that for every n* < ui we can find s\, s 2 such that: 

(a) xi, S2 G k I are increasing, s~i = (F£ : n < n*) and n < /c* =>- S2, n = 
si >n and si jn ,_i </ s 2)fcai 

(/?) f(se) = o-(ro, • • • 50 fc < w > r t £ J2 for i < k so a is a T| Tl | iNo - 

ierrn not dependent on i 

(7) /(*) =cr*(r , ... ,r m _i),a* is a T| Tl | iNo -term and r , . . . ,r m _i G J 2 

(5) £/ie sequences 

(r i : i < k)~ (ri : i < m) 

(r i : % < k)" {ri : i < m) 

realize the same quantifier free type in J 2 (note: we should close by the F^ 2 , 
so type mean the truth value of the inequalities F ni (r') 7^ F n2 (r') (including 
F w ) and the order between those terms). 



Proof. As in [Sh:e, III], [Sh 300, III], called unembeddability. 



□2.9 
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§3 Forcing EF+-equivalent Consistency non-isomorphic models 

The following result is not optimal, but it is enough to show that the conditions 
on T should be enough. If you like just to get the main point for [Sh:F660], i.e. to 
show that not strongly4 stable is a relevant dividing line note the following claim. 
As for unstable T, see below. 

So our main result is 

3.1 Claim. Assume (<p,T,Ti) is as in 2.7 or 2.8 and A = A <A > |Ti|,T sta- 
ble. Then for some X-complete X + c.c. forcing notion Q we have: II-q "there are 
models M 1 ,M 2 of T of cardinality A+ such that M 1 \ r(T),M 2 \ r(T) are EF A)A +- 
equivalent and even EF+ A x+ -equivalent for every a < A but are not isomorphic". 



3.2 Remark. 1) It should be clear that we can improve it allowing a < X + and 
replacing forcing by e.g. 2 A = A + + A = A <A , but anyhow we are trying to find the 
right dividing lines. 

2) For T unstable, this is easier - see 4.2. 

Proof. We define Q as follows: 

©i p G Q iff p consist of the following objects satisfying the following conditions: 

(a) u = u p G [A + ] <A such that a + i<EuAi<\^a<Eu 

(b) < p a linear order of u such that 

a,/3euAa + X<P^a< p P 

(c) for £ = 1,2 is a subset of {tj G u ti : 77(71) + A < 77(71 + 1) for 
n < uj} such that 77 7^ v e =>- Rang(r/) fl Rang(z/) is finite; note 
that in particular 77 G ©^ is without repetitions and is < p -increasing 

(d) A p a set of < A increasing sequences of ordinals from {a G u p : X\a} 
hence of length < A 

(e) fP = (fP : pe A p ) such that 

(/) fp i s a partial automorphism of the linear order (u p , < p ) such that 
a G Dom(/;) a + X = f p (a) + X and we let ft* = fP, ft p = (fP)' 1 

(g) if 77 G 6^, p G A p , £ G {1, 2} then Rang(r7) is included in Dom(/^' p ) or 
is almost disjoint to it (i.e. except finitely many "errors") 

(h) if p < q G A p then p G A p and f p C / p 
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(0 /• 



•ell,p 

<> 



is the empty function and if p G A p has limit length then 



Zp p = u{/ p V*<^(p)} 



(j) if p G A p has length i + 1 then Dom(/J*) C p(i) for £=1,2 

(k) if p G A p and 77 G u (Dom(/;)) then rj G 6? (f p {v{n)) : n < u) E & p 2 

(£) if p n G A p for ?7. < u> and p n <ip n+ i and A > No then U{p n : n < u} G A. 

©2 We define the order on Q as follows: p < q iff (p, q G Q and) 

(a) w p C 

(b) <P=< q \u p 

(c) e? C 6| for 1,2 

(d) A p c A 9 

(e) ifpeAPthen/PC/« 

(/) if J] G S q e \ & p e then Rang(??) n u p is finite 

(#) if p G Ap and f p ^ /« then w p n sup Rang(p) C Dom(/J«) for £=1,2 

(/i) if p G Ap and £ G {1, 2}, a G w p \ Dom(/JP) and a G Dom(/J«) then 



(i) if n < lo is non-zero and pu G A p , £& G {1, 2} for /c < n and G u q for 
< fpt' q ( a k) = fo r & < n, and for no k,£ k ^ 4+i A (3p)[p < 
Pfc A p < p fc +i A a k G Dom(/ p 4 'P))] then 

(a) if «o = « n then «o G Dom(/^'' p ) 

(/?) if cto £ ^ p and cti -u p then ct n ^ u p . 

Having defined the forcing notion Q we start to investigate it 

©3 Q is a partial order of cardinality A + . 
[Why? Obviously.] 

©4 (i) \ip = (pi : i < 8) is < Q -increasing, 5 a limit ordinal < A of uncountable 
cofinality then p§ := U{pi : i < 5} defined naturally is an upper bound of p 

(ii) if 6 < A + is a limit ordinal of cofinality No and the sequence p = (pi : 
i < 6) is increasing (in Q), then it has an upper bound. 
[Why (i)? Think or see (ii); why the case cf(S) > N is easier? Because of 
clause ®(y)(i). 

[Why (ii)? We define q G Q as follows: u q = U{u p * : i < 5}, < q = U{< p *: 
% < 5}, A q = U{A Pi : i < 6} U {p : p is an increasing sequence of ordinals 
from u q of length a limit ordinal of cofinality Nq such that e < lg(p) =>• p \ 
e G U{A Pi : i < 5}}. Lastly, & q e is the closure of U& Pi : i < 5} under clause 
(k) of ©i, where by clauses (f)-(i) of ©2 this works.] 
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We choose G ps := U{S Ps n : n < uj} where the pair (s^ n , ©^n) * s chosen by induction 
on n < u> by: 

for n = : G p e % = U{6f : a < 5}. 

for n + 1 : 6^ n+1 = {f^ P5 (v) : p e K Ps and r\ G and Rang (7/) C Dom(/ p 3 -^)}. 
First, let us check q E Q. 

Clause : For each 77 G & Ps , n < cj we have 77(71) + A < 77(77. + 1) as for each p G A pa 
we have Va, /3 G Dom(/Jw))(a < A < (3 = p^ s {a) + A < f l p ' Ps (P)). 

Why? iji ^ ?)2 £ 6f 4 Ho > |Rang(r/i) fl Rang(??2)|? Otherwise, choose a 
counterexample, let 6(*) = sup Rang(r/i) so (r) m (i) : i < uj) is increasing with limit 
<J(*) for m = 1, 2, see ©1. 

For m = 1,2 so we can find a m = a(m), ((pm,k,Vm,k,tm,k) ■ k < rj m ) and 
stipulate r/ m , n m = rj m such that: 

01 (a) n m < uj 

(b) a m < 5 

(c) p m ,k e 

(d) 77 M e6^ 

(e) £ m) fc m{l, 2} 

(/) fpZ' k k P maps 77 m , fc to 77 m , fc+ i so Rang(p m , fc ) C Dom(/J™;£' Ps ). 

Without loss of generality we choose such 771, 772, ni, . . . such that n\ +72.2 is minimal 
hence 

02 (a) (mi,m 2 ) ^ (0,0) 

(b) if p < p m , fc , p < p m ,k+i, 6(*) < sup Rang(p) then £ m ,fc = 

(c) if n m > then Rang^o) C Dom(/^°/ 5 ) hence 

(c) + if n m > then 77^0(2) Dom(/p™; °' w for every large enough % 

(d) if (pi j0 , h,s) = (p2,o, £2,0) then 771,0 ^ 772,0 

(e) if m, n 2 > then (pi, ni ,^i,ni) 7^ (Pi ,rt 2 ? ^2,n 2 )- 

Let «(*) < 5 be large enough such that 

3 (a) ai < ««(*) 

(b) a 2 < a„(*) 

(c) if m G {1, 2} and /c < n m then p mj fc G A Pal » . 
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Now choose i(*) < u large enough such that 

04 (a) if 771,0 ^ V2,o then h,i 2 G w) =>• ?7i,o(*i) 7^ ^2,0(22) recalling 

^1,0 ^ V2,0 => (V°°Z < w)(7/i )0 (i) ^ 7/2,o(*)) 

(6) if n m > then % G [i(*),u>) => Vm,o{ i ) <£ u Pai * } ■ 
It is enough to prove 

5 if £ u £ 2 G [*(*),<*>) then 771(11) 7^ 772(22), i.e. ?7i, m (n) 7^ m^z)- 

[Why? If this fails, choose 0(*) G («(*), 5) such that for m = 1,2 we have 

and generally a m ,fc : = , p^) , p Pm _ fe 0/W-1 , P/3 w , p Pm fe o. . .0/^.° , p^ w , p Pro0 ) ( 

Dom(/^. fc + 1 ,^ ( * ) ,p Pm >fc+1 ) for k = 0, . . . ,n m - 1.] 

Let n = ni + 77,2, cifc is cki^ if k < n\ and CK2,fc-ni if & G [711,712) (they are 
compatible as 771(11) =772(72)) and (pk,h) is (pi,k,h,k) ii k < nx and (p 2) fc_ ni ,l- 
^2,fc-n 2 ) if & G [77,1,77,2). Now we get a contradiction to clause (g)(0) of ©1 for the 
case p Q (*) < p /3 (*). 

Clause (q) : 

So let 77 G ©£ 5 ,p G A p * where p G {1,2} and we should prove that Rang(?7) C 
Dom(/ p ' p ) or Rang(?7) fl Dom(f^ p ) is finite. For some a < 5 we have 77 G 
and p G U{A P ' 3 : < 5} =>- p G A Pa . If p G A Pa then we use p a G Q so assume 
p G A^\ U {AP? : /3 < 5}. 

For /3 G [a 7 5) let 7^ = sup{7 : p [ /3 G A Pf3 }, so 7/3 is <-increasing, 7^ < ^(p) 
and p = U{p [ 7/3 : G [a, 5)}. So (77(77,) : n < ui) is increasing and for each 

/3 G (a,*),^ = {n : 77(71) G Dom(/ p J)} is finite. 

Now by ® 2(g)(0) applied to p a < pp for any G (a, 5) we have n G (u\wp) fl 

As Rang (77) C -u Pa we are done. 

Clause (k) : 

By the choice of & Ps . 

Clause (I) : 

By the choice of A Ps . 

Checking y n <g yy . (where a < 5) 
We should check ® 2 . 

Clause (/) : 

As in the proof of ®i(c) above. 
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©5 Q satisfies the A + -c.c. 

[Why? Use A-system lemma and check.] 

© 6 if a < X + then := {p G Q : a G u p } is dense and open as well as 
I* = {p G Q: if S G u p , X/S and cf(<5) < A then 5 = sup(5 n u). 
[Why? Straight. For the first given peQwe define q G Q by 

(a) -u p U {/3 < a : f3 + A = a + A}, so clause ©(a) holds 

(b) < p is the following linear order on u q 

«i < ct2 iff cti < p «2 or cti < ct2 A {cti, a^} ^ «i, {cti, CI2} C u q 

(c) A« = A p and /« = / p for p G A 9 

(d) s 9 = S p . 

Now check. 

For the second, J^* use the first and ©4 

©7 if g G A* := {p : p is an increasing sequence of ordinals < A + divisible by A 
of length < A} then J^ 2 = {p G Q : g G A p } is dense open. 
[Why? Let p G Q, by © 6 + ©4 there is (/ > p (from Q) such that Rang(^») C 
u q . If g G A 9 we are done, otherwise define g' as follows: u q = u q , < q =< q 
, ef = 6|, A 9 ' = A 9 U {£>[£:£ < lg(>} and if z < £g(g), g \ i <£ A q then we 
let f q g [ t = U{f q : p G A* andp«£f*}] 

© 8 if g is as in ©7 and a < A + and £ G {1, 2} then 

^e,a,e = {p G Q : a G Dom(/^' p ) so £> G A p , a G w p } is dense open. 

[Why? For any p G Q there is p 1 > p such that £> G A Pl , a G w. Pl , and 
i < £g(g) = U{g(j) : j < i} G u p and pi G I*, exists by © 6 . Now we shall 
use disjoint amalgamation. 

For each 5 G u fl sup Rang(^») divisible by A and let us = u fl [S, 5 + A). So f p \ us 
is a partial function from into us and / p = U{/«5 : 5 as above} can find fs such 
that 

(a) /,5 is a one-to-one function 

(b) f p \u s Cfs 

(c) if a G Dom(/,5) then qGujU /<5(a0 G -u<s 

(<i) Dom(fi)\us is an initial segment of [a^ct 2 ) of [Si, S + X)\us 

(e) Ra,ng(fs)\ui is an initial segment [a 2 -, ckJ) of [Si, S + X)\ui\ Dom(/<5) 

(/) f s maps [a],af) onto u s \ Rang(/ P [ w 5 ) 

(9) fs maps Wi\ Dom(/ p \ m) onto [a 2 ,^). 
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Now we can find a linear order < i on us U [a\ , a|] such that fi is order preserving 
(as the class of linear orders has amalgamation). 
Lastly, we define q: 

(a) u q = u p U {[a], a 3 s ) : i < £g(g) 

(/?) < q is defined by a < q iff (38(a < s (3) or a + A < 
( 7 ) A q = A p 

(s) 4 = 4.] 

©9 define G If™, a Q-name as follows: 

(a) Q Je = X+ 

(b) & J ' e = U{6£ : p G Gq} 

( c ) <-"=U{<P:pGGq} 

(<i) F n is a unary function, the identity on A + and 

(e) ?7 G 6" =>- F n (r])=r](n) 

®io lh Q "J^GK°V for £=1,2 . 
[Why? Think] 

©11 if 5 < A+ is divisible by A then Ih "J £ [ 5 G ^ where 3 e \ 6 = ((5 U (P J ^ n 
n 5, f 5, \ (5 U (P J * n "8))) 

©12 II-q "EM r(T )(Ji, $),EM t(T )(J 2 , $) areEF AA +-equivalent; moreover EF+ A A 

equivalence 

(i.e. games of length < A, and the player INC chooses sets of cardinality < A + ). 
[Why? Recall A* = {p : p is an increasing sequence of ordinals < A + divisible by A of 
length < A} (is the same in V and V Q ). For p G A* let f p = U{f p : p G G,p G A p } 

and by ©i(/) + (j) easily II-q u f p an isomorphism from Ji \ sup Rang(p) into 

J 2 \ sup Rang(p)". 

Now II-q "Dom(/ p ) = sup Rang(p)" as if G C Q is generic over V, for any 

a < sup Rang(p) for some p G G we have a G u p by ©6 and there is q such that 
p < q G G,p 7^ g by © 6 too, so recalling ©2(g) we are done. 
Similarly II-q "Rang(/ p ) = sup Rang(p)". 

Also p < q =^II-q f p C / e . For the EF + -version we have to analyze dependence 

relations, which is straight. So (f p : p G A*) exemplify the equivalence.] 
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©13 for p G Q let J p e G K oi has universe u p U & p £ , < J ^=< P , = u p , F% (rj) = 
rj(n). We do not distinguish 

©14 for p G Q and 5 < A + divisible by A, p \ S is naturally defined and p \ 5 <q p. 
Let q = p \ 5 be defined by: 

(a) u 9 = u p n(5 

(b) <<? = <P^ 

(c) A g = {p G A p : sup Rang(p) < 5} 

(d) 6| = {?? G 6?, Rangfa) C 5 

©15 lh Q "Mi = EM r(T )(Ji, $), M 2 = EM T ( T) (J 2 ,$) are not isomorphic". 

Why? For notational simplicity assume A > K . Let M+ = EM(Ji,$), and 
assume toward contradiction that p G Q, and p \\-q "g is an isomorphism from M\ 
onto M2". For each 5 G := {5 < A + : cf(<5) = A} we can find ps G Q above p 
and g§ such that: 

□1 (a) p < ps, 5 G -u p,s 

(6) p 5 Ih isg \EM(J p \$) n 

(c) 5(5 is an isomorphism from EM T ( T )(J P , $) onto EM T ( T )(J2, 
We can find stationary S C and such that 

H2 (a) P<5 t ^5 naturally defined is p* for 5 E S 

(b) for 5i,5 2 G S 1 , u ps i,u ps 2 has the same order type and the order pre- 
serving mapping 'Ks 1 ,s 2 from u ps z onto u ps ^ induce an isomorphism fromp^ 
onto ps 1 ■ 

Now choose 77* = (<5* : n < cu) such that 

k 3 (c) <$; < 

(d) 6* = sup(S n 5;) and 5 n G 5. 
We define q G Q as follows 

□4 (e) = U{p,5» : n < u} 

(f) < q = {(a, /?) : a < p *™ /5 for some n or for some m < n, a G -u p ' 5 ™ \ 
and /3 G -u P5 - \<y* 

(#) 6? = U{6f " : n < U {??*} 
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(h) & q 2 = U{6?" : n < 00} 

(i) A 9 = U{A P *£ : n < u] 
U) f q P =fT n ifpeA^. 

So there is such that: 

□5 (a) q < q* 

(b) q.U- u g+ = g\ EM(J«*,<I>) 

(c) (7" 1 " is an autormorphism of EM T ( T )(J 9 
The rest is as in 2.6, 2.8. 
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§4 Theories with order 



Recall from [HySh 529, 3.19]: 

4.1 Theorem. If A = = [i K , k = cJ(k) < k(T) then there are EF^ XK \ ^+- 
equivalent non-isomorphic moels of cardinality A. 

The new point in 4.2 is the EF + rather than EF. 

4.2 Claim. Assume A = \ <e and A is regular uncountable, T C T\ are complete 
first order theories of cardinality < A. 

1) If T is unstable then there are models Mi,M2 of Ti of cardinality X + , EF A A + 
equivalent and even EF^ A+ -equivalence with non-isomorphic Tx-reducts. 

2) Assume $ E Y° r is proper for linear orders, a = (ai(x) : i < a sequence of 
terms from T$,,x e = {x\ : i < «(*)), < A, fix 1 , x 2 ) is a formula in L(tt), t < tt 
(any logic) and for every linear order I letting M = EM(J, = {af 1 (a t ) : i < 

we have (M \ r) |= (p\b s , 6 t ] lf ( s<t ) for every s,t E I. Then there are linear 
orders I±,l2 of cardinality X + such that Mi,M 2 are EF+ e x+ -equivalent but not 
isomorphic where Mi = EM T (^, $) for £ = 1,2. 

3) If every EM T (/, $) is a model of Ti then in (2) the models Mi,M 2 are in 



Proof. 1) Let cp(x, y) E L(tt) order some infinite subsets of m M for some M |= T. 

Let $ be as in [Sh:c, VII, VIII], i.e. proper for linear orders such that tt x Q 
r($), |r($)| = |Ti| and for every linear order J,EM(J, $) is a model of T x satisfying 
<p[a s , a s ] iff s <i t. Now we can apply part (2) with i(*) = m. 
2) We choose / such that 

© (a) / is a linear order of cardinality A 

(b) if a, (3 E (1, A] then (I x a) + (I x (3)* = I (equivalently every a, 



For every S C = {5 < A : cf(6) = A} we define Is = / . ^S,a where Is, a is 



isomorphic to / if a E X\S and isomorphic to the inverse of I x u otherwise. Now 



© 2 if S U S 2 C S£ then EM(7 S2 , $), EM(J Sl ,$) are EF A)M +-equivalent. 



PC(Ti,T). 
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[Why? Straight.] 

© 3 if Si, S 2 C S x + and Si\S 2 is stationary, then EM 7 (7 Sl ,$), EM T (7 S2 , $) are 
not isomorphic. 

[Why? By the proof in [Sh 300, III,§3] (or [Sh:e, III,§3]) only easier. In fact, 
immitating it we can represent the invariants from there.] 

3) Obvious. D4.2 



4-3 Conclusion. Assume T is a (first order complete) theory. 

1) If T is unstable, then (T, *) is fat. 

2) If T is unstable or stable with DOP, or stable with OTOP, then T is fat. 

3) For every ji there is a /(/-complete, class forcing P such that in V p we have: if T 
is not strongly stable or just not strongly 4 stable then T is fat, moreover (T, *) is 
fat. 



Remark. Also for L 00 a(tt) equivalent non-isomorphic of cardinality A, justify. 



Proof. 1) By 4.2. 

2) Similar, the only difference is that the formula defining the "order" is not first 
order and the length of the relevant sequences may be infinite (see [Sh:c, XIII]). 

3) Choose a class C of regular cardinals such that A G C =>- (2 <A ) + < Min(C\A + ) 
and Min(C) > /j,. We iterate with full support (P M ,Q^ : ji e C) with as in 

4.2(2). 

4.4 Claim. Assume T C Ti,A = \ K is not necessary regular and k = cJ(k) < 
k(t) , e.g. T is unstable. Then there are EF^ K x x+ -equivalent models from PC(T\ , T) 
of cardinality A + . 

Proof. As in [HySh 529], seeing the previous proof. Q4.2 
As said in the introduction by the old results. 

4-5 Conclusion.: (ZFC!) For first order countable complete first order theory T the 
following conditions are equivalent: 

(A) T is superstable with NDOP and NOTOP 
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if A = cf(A) > \T\ and M u M 2 £ Mod T (A) are L 00)A (r T )-equivalent then 
Mi , M 2 are isomorphic 

(B) 2 like (B)i for some A = cf(A) > \T\ 

(C) if A = cf(A) > T and M u M 2 E Mod T (A) are EF^A-equivalent then M u M 2 
are isomorphic 

(D) for some regular A > \T\, if Mi,M 2 G Mod T (A+) are EF A)A +-equivalent 
then they are isomorphic. 



Proof. Clause (A), clause (B) 1; clause (B) 2 are equivalent in [Sh:c, XIII]. Now by 
the definitions. Now trivially (B)i =>- (C) =>- (D). 

Lastly, by [HySh 529] we have ->(A) ~>{D), i.e. (D) =>- (A) so we have the 
circle. LI4.5 
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